ON THE DIMENSION OF GRAPHS OF WEIERSTRASS-TYPE 
FUNCTIONS WITH RAPIDLY GROWING FREQUENCIES 



KRZYSZTOF BARANSKI 



Abstract. We determine the Hausdorff and box dimension of the fractal graphs for a 
general class of Weierstrass-type functions of the form f(x) — XmLi a n g{b n x + 6 n ), where 
j is a periodic Lipschitz real function and a„+i/a„ —5- 0, b n+ \/b n — > oo as n — >• oo. 
Moreover, for any H, B G [1,2], H < B we provide examples of such functions with 
dim^f (graph/) = dim p (graph f) = H, dims (graph/) = B. 



1. Introduction 

In this paper we study the dimension of the graphs of real functions of the form 
(1) f:R^R, f{x) = ^a n g{b n x + e n ), 

n=l 

where g : K — > M. is a non-constant periodic Lipschitz function, a n , b n > with b n+ i/b n — > 
oo as n — > oo and 9 n G K.. The most well-known class of functions of the form ([T]) is the one 
with b n = b n , a n = b~ an for b > 1, a G (0, 1), including the famous Weierstrass example of 
a continuous nowhere different iable function on the interval. In spite of many efforts (see 
e.g. [H El El El EE] and the references therein), the question of determining the Hausdorff 
dimension of the graphs of such functions is still (mostly) open. 

It turns out that the case b n+ \/b n — > oo is easier to handle. Probably the first to study 
such functions were Besicovitch and Ursell in 1937 [I], who considered the case when g is the 
"sawtooth" function A(x) = dist(x, Z), with a n = b~ a for some a G (0, 1) and 9 n = 0. In 
that case, they showed that if the sequence b n+ i/b n increases to oo and log6 n+ i/ log6 n — > 1 
as n — > oo, then the Hausdorff dimension of the graph of / is equal to 2 — a. Moreover, if 
b n = bf where bi > 1 (then log6 n+ i/log6 n — > (5 as n — > oo) and 

(l-q)(2-/Q 

P a(H-l) 

for 1 < H < 2 — a, then the graph of / has Hausdorff dimension H. 
In 1995, Wingren showed in [TT] that the graph of the function 



Z(*) = X>-A(2 2 ": 



x) 

71=1 
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has Hausdorff dimension equal to two (and so has any subset of the graph whose projection 
on the real axis has positive Lebesgue measure). In [7] Liu showed that any such subset of 
the graph of the function 

oo 

f( x ) = J^^ 71 ^" 1 A(2 n{n+1)+1 x) 

n=l 

has Hausdorff dimension equal to one and infinite 1-Hausdorff measure. 

Recently, Carvalho [2] showed that if g is a periodic Lipschitz function, such that g is 
increasing on some interval I\ and decreasing on some interval I2, with \g(x) — g(y)\ > 
5\x — y\ for every x, y in I\ and every x, y in I2, for some constant 5 > 0, moreover 
log6 n+ i/ log6 n — > (3 and — log b n / loga„ — > a as n — >■ 00 for a e (0, 1), (3 > 1, then 

dim^ (graph/) = dmi B (graph/) = 1 + — — — ^— , 

1 — a + ap 



dim/, (graph/) = 2 - a, 



for the function / of the form ([T]) (for arbitrary 9 n ). Here dim//, dim B and dim^ denote 
respectively the Hausdorff, lower and upper box dimension (see Section [2] for definitions). 

In this paper we complete the above results, determining the Hausdorff and box di- 
mension of the graphs of functions of the form ([T]) in the general case b n+ i/b n — > 00, 
a n+ i/a n —> 0. More precisely, we prove the following. 

Theorem 1. Let g : R — > IR be a periodic Lipschitz function, such that g is strictly 
monotone on some (non-trivial) interval I C M. with \g(x) — g(y)\ > 5\x — y\ for every 
x,y £ I and a constant 5 > 0. If a n ,b n > 0, a n+ i/a n —> 0, b n+ i/b n — > 00 as n — > 00 and 
9 n G M., then for functions f of the form ([1]) we have 

dim H (graph/) = dim B (graph/) = 1 + liminf - — log ^ 

n^oo [og(b n+1 d n /d n+1 ) 

log + d n 



dim B (graph/) = 1 + limsup 

n^oo log b n 

where 

d n = a\bi + ■ ■ • + a n b n . 

Remark 2. In fact, the proof shows that dim// (graph /) = dim// (graph f\j) for some 
Cantor set I C M of Lebesgue measure 0. 

Remark 3. The assumptions on the function g are satisfied, if g is a periodic Lipschitz 
function, which is non-constant and C 1 on some interval (e.g. if g is a periodic non- 
constant C 1 function). Indeed, in this case there exists an interval / with g'\j > 5 > or 
g'\i <-5<0. 



Remark 4. The assertion on dim^ (graph/) holds under a weaker assumption: a n+ i/a n — >■ 
can be replaced by a n+ i < r\a n for large n, where rj is a sufficiently small constant 
depending on g (not on the sequences a n , b n , 6 n ). 
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Theorem [I] implies immediately the following corollaries. 

Corollary 5. Under the assumption of Theorem^, if additionally a n+ ib n+ i > a n b n > 1 
for sufficiently large n, then 

\og(a n b n 



dim# (graph /) = dim p (graph f) = 1 + liminf 



n ) 



\og(a n b n /a n+l 
log a n 



dime (graph/) = 2 — limsup 

n^oo log b n 

Proof. In this case d n > 1 and a n b n < d n < cna n b n for some constant c > 0, so 

< log + d n - log(a n b n ) < logn + logc, 

which easily implies the assertion (see (jlj)). □ 

Corollary 6. Under the assumption of Theorem^ if additionally log6 n+ i/ logb n -)■ 1 as 
n — V oo, then 

dim// (graph /) = dim B (graph /) = 1 + liminf 



log b n 

In this case dim^ (graph /) exists if and only if there exists the limit 7 = lim log + d n j log b n 

n— >oo 

and then 

dim#(graph /) = dim^ (graph /) = 1+7. 
Proof. It is sufficient to show 

\og(b n+1 d n /d n+1 ) 
hm i — I = X > 

n-*oo log b n 

which is equivalent to 

(2) lim h ^n + M = Q 

n.^oo log b n 

Since a n+ i/a n — > 0, b n+ i/b n — > 00 as n — > 00, we have a n+ i < a n and b n+ \ > b n for large 
n, so 

< log %tl = fog (l + ^ < i og ( 1 + < bg bn+1 _ log &n + log 2, 

which gives (T2J). □ 

Corollary 7. Let g be like in Theorem [T] and let 

00 

/(x) = ^^^(6 n x + ^), 

n=l 

where a G (0, 1], 6„ > 0, # n G 1R ; and b n+ i/b n — > 00 as n 00. T/ien 

1 - a 

dinif/ (graph /) = dim p (graph f) = 1 



1 — a + a lim sup log b n+ i / log 6 f( 



dim^graph /) = 2 — a. 
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(This includes the case limsup„_ KX) log& ri _|-i/log&„ = oo with the convention l/oo = 0.) In 
particular, if log b n+ i/ log b n — > 1 as n — >• oo, i/jen 

dim// (graph /) = dims (graph /) = 2 — a. 

Proof. Let a„ = o~ a . Then d n = a\b\ + • — h a n 6 n = b\~ a H — • + 6*~ Q . Since b n+1 /b n — )■ oo, 
we have 

for large n, which gives 



log + d„ 
hm — — = 1 — a 

n->oo log o n 

and 

,. . , log + d n . (1 - a) log a 

hm ml - — — — = hm ml 



n-^oo \og(b n+1 d n /d n+1 ) n^oo a log b n+ i + (1 - a) \ogb n 

1 — a 



1 — a + a lim sup log b n+ \/ log 6 r 



□ 



It is obvious that dim// (graph /), dirriB (graph /) G [1, 2] and dim// (graph /) < dim^ (graph /) 
(see Section [2j). Using Theorem [JJ we can provide examples of a function / of the form ([T]) 
with any prescribed values of dim// (graph/) and dime (graph /). 

Corollary 8. For every H,B G [1,2], such that H < B there exists a function f fulfilling 
the assumptions of Theorem^ such that 



dim//(graph /) = dim p (graph f) = H, dim^ (graph/) = B. 

Proof. A large part of examples is not new — we present them for completeness. The 
function g can be taken to be e.g. sin, cos, dist(-, Z) etc. 
For H = B G [1, 2), it is enough to take 



oo 



f(x) = Y j n- {2 - B)n 9(n n x), 

71=1 

and use Corollary [7] for a — 2 — B, b n — n n . Similarly, for H G (1, 2), B G (H, 2) we take 

oo 

f(x) = J2^' (2 ~ mn 9(^ n ^ 

n=l 



where 



(2 -£0(^-1] 



(£T-l)(2-£?) 

and use Corollary for a = 2 - B, b n = 2^. For H = 1, B G (1, 2) we take 



oo 



f(x) = J2^ B)nn 9(2 nn x) 



n=l 



ON THE DIMENSION OF GRAPHS OF WEIERSTRAS S-T YPE FUNCTIONS 

and use Corollary [7] for a = 2 — B, b n = 2 n " . 
For H = 1, B = 2, take 

oo 
n=l 

for H E (1,2), B = 2, 

oo 
n=l 

and for H = B = 2, 



/(*)= j>-^( 



n=l 

In all three cases, we have a re+ i6 n+ i/(a n fo n ) — >• oo as n — > oo, so we can use Corollary [51 
Easy details are left to the reader. □ 

The plan of the paper is as follows. After preliminaries, in Section[3j we prove some useful 
lemmas. The estimates for the box dimension are done in Section |4] (Propositions [T91 - I20T) 
and the Hausdorff dimension is estimated in Section 151 (Proposition 1221 and Corollary 1251) . 
The proof follows the construction used by Mauldin and Williams in [9]. 

2. Preliminaries 

For convenience, we recall the definitions of the Hausdorff and box dimension. For 
details, see e.g. [31 [8]. 

Definition 9. For A C M. n and s > the (outer) s-Hausdorff measure of A is defined as 

W(A) = lim inf V(diamm s , 

ueu 

where infimum is taken over all countable coverings U of A by open sets of diameters 
smaller than r. The Hausdorff dimension of A is defined as 

dim H (A) = sup{s > : H S (A) = +00} = inf{s > : H S {A) = 0}. 

Definition 10. For a bounded set A C M" and r > let N(r) be the minimal number of 
balls of diameter r needed to cover A. The lower and upper box dimension (also called the 
box-counting or Minkowski dimension) are defined respectively as 

dim.n(A) = liminf — — — dime (^4) = lim sup — — — — . 

r^o+ -logr r ^ + -logr 

The lower and upper box dimension dimension of an arbitrary set A C M n are defined as 



dim p (A) = sup dim p (A Pi X), dim B (A) = sup dim B (AnX). 

X bounded X bounded 



If dim p (A) = dims (^4), then the common value is called the box dimension of A and is 
denoted by dim^(^4). 
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We have 

dim H (A) < dim B (A). 
The definitions of the Hausdorff and box dimension easily imply 

Lemma 11. Let f : [a, b] — > R for a,b £ R, a < b. Then dim^(graph/) > 1. Moreover, 
if f is is Holder continuous with exponent a £ (0, 1], i.e. 

\\f(x)-f(y)\\<c\\x-y\\ a 

for every x,y £ A and some constant c > 0, then 



dims (graph /) < 2 — a. 
In particular, if a — 1, i.e. f is Lipschitz continuous, then 

dim H (graph/) = dim B (graph/) = 1. 

Definition 12. The Hausdorff dimension of a finite (non-zero) Borel measure v in R n is 
defined as 

d\m.u{y) = infjdiniff (A) : A has full measure /i}. 
A well-known tool for estimating the Hausdorff dimension is the following fact (see e.g. 

mm- 

Lemma 13. Let B r (x) denote the ball in R n centred at x of radius r. If 

liminf l0g ^ (x)) >D 
r^o+ log r 

for v-almost every x, then dmif/(z/) > D , in particular dim^(A) > D for every Borel set 
A of positive measure v. The ball B r (x) can be replaced by an n-dimensional cube centred 
at x of side r . 

Notation. We set N = {1,2,3,...}. By card we denote the cardinality of a set. The 
integer part of x £ R (i.e. the largest integer not larger than x) is denoted by [x]. The 
1-dimensional Lebesgue measure of a set A C R is denoted by \A\. 

3. Lemmas 

Let / satisfy the assumptions of Theorem [TJ Obviously, we can assume that the period 
of g is equal to 1, the interval / is closed and contained in [0, 1] and g is strictly increasing 
on /. Since g is Lipschitz and 

dim// (graph (/ + h)) = dim^(graph /), dim B (graph(/ + h)) = dmiB(graph /) 

for every Lipschitz function h : R — > R (see e.g. [H]), taking h = J^ n=1 a n g(b n x + 9 n ) for 
any N > 1, we can replace / by ^^Ljy+i a n g(b n x + 6 n ). Therefore, we can assume 

/o\ a n+l b n+ i 1 

3 < 77, —— > - 

a n b n 7] 
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for an arbitrarily small fixed 77 > (cf. Remark |4]). Note also that by the Stolz-Cesaro 
theorem, 

ti b n 
(4) lim - — — = lim log = 0. 

n->oo log O n n->oo O n+ i 

Lemma 14. We have 

dn+i n d n 
1 < 2r lT 

n +l n 

for 77 from ([3]). In particular, d n /b n — > as n — > 00. 
Proof. By ([3]), we have 

d n +l°n _ Q n+l^n+l j ^ Q n+1 < 2/7 < 1 

d n b n+ i \ a\b\ + • • • + a n b n J b n+ i b n+ \ a n 
if rj is chosen sufficiently small. □ 

Lemma 15. There exists a constant cq > 0, such that for every x, y G R and ever?/ n G N, 

|/(«) - < Co(4|« - ^1 + a n+l)- 

Proof. Let = a ig {bit + 0*) for i G N. Then 

- < LaA|z - y\, 
where L is the Lipschitz constant of g. This together with implies 



\f(x)-f(y)\ <^|/ i (x)-/ i (y)| + 2sup 



t=i 



/-E/< 



i=l 



2 sup Id 

< Ld n x - y + 2 sup # > a, < Lrf n x - y + — a n+ i < c (d n \x - y\ + a n+1 ) 

^— ' 1 — 77 

i=n+l ' 

for a suitable constant Co > 0. □ 
Let 

J -/ I I ~ 6n+3 

J 0,0 — J ; J nj — 7 

for n G N, j G J n , where J n C Z is defined inductively as 

Jo = {0}, J n = {j e Z : J nj - C / n _i,j/ for some / G Jn-i} 

for n G N. Then every 7 n j is an interval of length \I\jb n and the gap between two 
consecutive intervals I n j,I n j + i C I n -i,j' has length (1 — \I\)/b n . By definition, 

(5) b n x + 6 n E I mod 1 for every x G 7 n j. 

We will call I n j intervals of n-th generation. By (J3]), we can assume that every interval of 
n-th generation contains at least two intervals of next generation. 
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Lemma 16. There exists q > such that the interval I contains more than qb\ intervals 
of first generation and for every n G N, every interval of n-th generation contains more 
than qb n+ i/b n intervals of (n + l)-th generation. Moreover, 

card J n > q n b n . 

Proof. For n > 0, j G J n let N n j be the number of intervals of (n + l)-th generation 
contained in I n j. Since the intervals of (n + l)-th generation have length \I\/b n+ i and are 
separated by gaps of length at least (1 — |/|)/6 n+ i, we have, setting b = 1, 

\I\ Ay + 2 

so by ©, 

at I 7-1 b n+ i 

N n,j >\ I \-r 2 > q— 

for some constant q > 0. Moreover, 

card Jn > iVo.o min A 7 ^ • ■ • min A r n _i Jn _ 1 > q n b n . 

□ 

Lemma 17. There exist c\, C2 > 0, such that for every n e N, j G J n and ever?/ x,y € 7 n j ; 

I/O) - > cid„|a; - y| - c 2 a n+ i. 

Proof. We can assume x > y. Since every interval of n-th generation is contained in an 
interval of z-th generation for every % < n, by (jHJ) we have 

- > 5aibi(x - y) for i = 1, . . . , n, 

so 



f(x) - f(y) > 8d n (x - y) - 2 sup 



i=l 



> 5d n (x - y) - 2sup \g\ ^ 



oo 
i=ra+l 



> dd n (x -y) a n+ i > c x d n \x - y - c 2 a n+ i 

1 — 7] 

for suitable constants ci, c 2 > 0. □ 

4. BOX DIMENSION 
Now we prove (simultaneously) two following propositions. 

Proposition 18. Let 7 ) = limsup^^ log + d n j logfr n . Then the following assertions hold: 

(a) The function f is Holder continuous with every exponent smaller than 1 — 7 and is 
not Holder continuous with any exponent larger than 1 — 7. 

(b) If a n = b~ a for some a G (0, 1], then f is Holder continuous with exponent a = 1— 7. 

(c) If the sequence d n is bounded, then f is Lipschitz continuous, so dim#(graph /) = 
dim^ (graph/) = 1. 
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Proposition 19. We have 

log + gL 



dims (graph /) = 1 + limsup 



log b n 

Proof. For a set A C E let 

V A = sup / - irif /. 

A A 

Take a small r > 0. Let k — k(r) G N be such that 

(6) - < r < — . 
By Lemma [151 f° r every t G R we have 

(7) Vfct+r] < c (4^ + flfc+i) < c f d fc r + ^"^J < 2c o max f d fc r, ■ 
In particular, if the sequence d n is bounded, then (jBJ) and (j7j) give 

%t +r ] < 2c max (dr, 7— -J < 2c dr 

for some constant d > 0, which means that / is Lipschitz and proves the assertion (c) of 
Proposition [18j Hence, we assume from now on that d n — > 00 as n — > 00, in particular 
d n > 1 and log + d n = log 4 for large n. 
By (jSJ) and Lemma [TU we have 

_ r l+logd fe /logr ^ r l-logd fe /log6 fc 
j / 1 \ 1 - I °S d fc+l/ 1 °S 6 *+l 

Qfc + 1 _ [ 1 ] < r l-logd fe+1 /log6 fc+1> 



Hence, (j7|) implies 

^ Vj t i +r ] < 2cor 1_max ( logdfc / log6fc ' logdfe+1 / log6fc+1 ) 

On the other hand, by Lemma [TTJ and Lemma [HI for every n G N, j G J7n we have 

(9) V/„ . > ci|J|^ - c 2 a n+ i > ci|J|^ - c 2 ria n > (ci|J| -7702)^ 

Or,. 



n "n 
1— log (in,/ log fe n 

1-log d„/log 6„ 



(ci|/| - r]c 2 ) [ — ) > (ci| J| - r7C 2 )|/„ 



where Ci|/| — 7702 > 0, if 77 was chosen sufficiently small. 
Let s < 1 — 7. Then for sufficiently large fc we have 

1 - max(log4/log6 fc , logd k+1 /\ogb k+1 ) > s, 

so by ([H]), the function / is Holder continuous with exponent s. 

Take now s > 1 — 7 and suppose / is Holder continuous with exponent s. Then there 
exists e > such that 1 — logd re /log6 n < s — e for infinitely many n, which contradicts (191) . 



10 KRZYSZTOF BARANSKI 

In this way we have proved the assertion (a) of Proposition [TBI Note that the assertion (a) 
implies immediately that 



(10) dim^graph/) < 1 + 7 

(see Lemma [TT]). If a n = b~ a for some a £ (0, 1], then d n = b\~ a + • • • + b]^ a 
b n+ i/b n — > 00), we have 

b]- a <d n < 2bi a 

for large n. Hence, a = 1 — 7 and, by (JS]) and (J7J), 

V [t , t+r] < 4c max {b\~ a r, 6^) < 4c r Q , 

which proves the assertion (b) of Proposition [T8j 

Let N(r) be the minimal number of squares with vertical and horizontal sides of length 
r needed to cover graph f\j. Since, by Lemma [To 7 } for every n there are more than q n b n 
disjoint intervals J nj - of lengths \I\/b n contained in |/|, using (J5]) we get 

N(\I n J)>cq n b n \I n ,\- lo ^/ l °^ 

for some constant c > 0, so (using (J4])) we have 

TT- ( wwr logTVd^.^l) 
dims (graph/ J > limsup 



7ilogg + log& n + logd n (l — log |/|/log6„) 
> hm sup — : = 1 + 7. 

n^oo log b n 



This together with ( flOj) gives 



dim B (graph/) = 1+7, 
which proves Proposition [T9l □ 
Proposition 20. We have 

dim^ (graph/) < 1 + liminf - — log ^ 

n^oo log{b n+1 d n /d n+1 ) 

Proof. Take a small r > 0. Let = k(r),m = m(r) £ N be such that 

. , 1 1 m m + 1 
(11) : ^ r< 7T' A - r< ~K • 

Obviously, — > 00 as r — > + . By definition, m £ {1, . . . , m^}, where 

(h +1 /b k - 1 if e N 

m fc = < 

(Jfyc+i/Ofc] otherwise. 

By Proposition [TBI (c), we can assume that d k > 1. By ([7]), for every t £ R 

t r /(m + l)4 4 + i \ /md fc 4+i 
Vkt+r] < 2c max , < 4c max , 
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so by (TTTj). 



dim B (graph /) < 2 + liminf sup — - ^' t+T ^ 

r^o+ tm -logr 



< 2 + lim inf max 

r->0+ 

= 1 + lim inf max 



log(m4/6 fc+1 ) log(d fe+ i/6 fc+ i] 



log(6jfc + i/m) ' log(6 fc+ i/m) 
log 4 log(4 +1 /m)' 



log(6 fe+1 /m)' log(6 fc+ i/m) 
To end the proof of the proposition, it remains to use Lemma I2T1 which we prove below. □ 

Lemma 21. For r > and k = k{r), m = m(r) defined in (ITT]) , we have 



lim inf max 



log 4 log(4 + i/m) 



lim inf 



log 4 



\og(b k+1 /m) \og(b k+1 /m)J n->oc log(6„ + i 

4/4+i) 

Proof. For r such that k = k(r) is constant, (i.e. r e [l/b k+ i, l/b k )), let 



X k {m) = X k (m(r)) 



log 4 



log(6jfe+i/m)' 
for m = m(r) G {!,..., m k } and let 



Y k (m) = Y" fc (m(r)) 



log(4 + i/m) 
log(6 fc+1 /m) 



It is clear that 
(12) 



Mk = min max(Xfc(m), Y k (m)). 

m£{l,...,m k } 



liminf max(X/ c (m), Y k (m)) = liminf M k . 

r->-0+ r->0+ 



Note that X k is an increasing function of m, while Y k is a decreasing one (since, by 
Lemma [HI we have 4+i < b k+ \). Moreover, 



log b 



k+l 



log 6, 



fe+i 



and 



By Lemma [TH and 



so 



X k (m) < Y k (m) 
we have 



m < 



d 



k+l 



1 < — : — < 2r]— — < — 2 < m k , 



4 

4+i 
4 



> l, 



4+i 

4 



1 < mfe. 



Hence, 
(13) 



M fc = min Y k 



d 



k+l 

d k 



, x k 



l k+l 

d k 



+ 1 
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Consider the condition 

(14) 4+i > 24- 
If (fill) is not satisfied, then [4+i/4] = 1 and (fi~3l) gives 

(15) M k = min(y fc (l), X k {2)) = mm 
as r — t- + . If ffl4l) is satisfied, then 



log6 fc+ i' log(fe fc+ i/2)y log6 fc 



logd 



fe+i 



o(l) 



c+1 



d 



fc+1 



so 
(16) 
and 
(17) 



24 

log 4 



< 



log(6 fc +i4/4+i) 
log 4 



fc+i 

4 



< 



d 



k+l 



d k 

4+i 

dk 



1 < 



2c/ 



fc+i 



< 



dk 

log(24) 



log(6 fc +i4/4+i) 



4+i 

dk 



1 < 



log(26 fc+ i4/4+i) 

log 4 

log(fe fc +i4/(24+i)) 



Suppose first that (1141) does not hold for almost all k. Then for all k we have log 4 < 
A; log 2 + c for some constant c > 0, so by (jlj), both sides of the equation in the lemma 
are equal to 0. Hence, we can assume that ( }T4"|) holds for infinitely many k. If it holds for 
almost all k, then flU, flED and (HU) give 

lim inf M k = lim inf - — - — - k = lim inf - — - — - n , 

r ^ + r^0+ log(6 fc+ i4/4+i) log(6„ + i4/4+i) 

which (together with (112]) ) ends the proof in this case. Otherwise, (fl~4)) does not hold for 
infinitely many k, and then (|T3l) . (|T5|) . ( 1T6|) and ( 1T7|) give 

log 4 



lim inf M k 

r-s>0+ 



min I lim inf . k , lim inf 



>o+ log 6i 



o+ log(6 fc+ i4/4+i^ 



By Lemma [141 



> 



log d k 



so 



log d k 

\ogb k ' log(fe fe+ i4/4+i) 
log 4 



Hence, 



lim inf °^ f fc > lim inf — 

r^0+ log6 fc r->0+ log(6 fc+ i4/4+i) 

lim inf M k = lim inf — °^ k = lim inf — °^ n - 

r ^ + r-^0+ log(6 fc+ i4/4+i) n ^°° log(6„ + i4/4 + i) 



which (together with (fT2"j) ) ends the proof. 



□ 



Note that in this section, instead of the assumption a n+ i/a n — > 0, we used a weaker 
condition flS]). This proves Remark HI 
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5. HAUSDORFF DIMENSION 

Let X be the Cantor set defined as 

oo 

x=H IK;- 

It is obvious by construction that X has Lebesgue measure (cf. Remark [2]). Let fi be the 
probabilistic Borel measure in IR supported on X, such that for every I n +i,j> C I n j with 
j G J n , f G J n+1 , we have 

,,(T \ _ M-^nj) 



card{j" G J n+ 1 : In+l,j" 
(the construction of such a measure is standard). By Lemma [T6| we have 

for every n 6 N, j 6 J n . Let v be a probabilistic Borel measure in M 2 supported on 
graph f\x defined by 

v = (id M ,/)„/i. 

By definition, we have 

u(U) = fji({xeR:(xJ{x))eU}) 

for every Borel set U <ZM. 2 . 

Recall that by Proposition [18] (c), we assume that d n — > oo as n — > oo, in particular 
d n > 1 and log + d n = \ogd n . 

For t e X and a small r > 0, let Q r (t) be the square with horizontal and vertical sides 
of length r centred at (t, f(t)) G graph/. 

Proposition 22. For every t G X, we have 

liminf lQg r (a(t)) >l + liminf ^ 



>o+ logr n^oo log(6 n d n /d n+ i) ' 

Before proving Proposition [22J we state two lemmas. As previously, take k = k(r), m = 
m(r) G N such that is satisfied. Let I = l(r) G N be such that 

(19) a t+ i <r <a t . 

Lemma 23. We have 

l(r) 

lim ) ; = 0. 

r->-0+ — log r 

Proof. If I < k, then by (jlj) and (111)) , we have //(—logr) = o(l) as r — > + . Suppose now 
/ > k. Let 

A n = inf — — . 

i>n a i+ i 
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Since a n+ i/a n — > 0, we have A n+ i > A n and A n — > oo. By definition, 

r^n - ai ak+1 n < n ^A~^ 

r < cii — • a k s A k a k < A k 

This together with fl4]) implies 

I l-k k 1 k 

0< — i = — i + — i <i + 1 — 

— log r — log r — log r log A k log 

asr-> + . □ 
Let 

M n = {j G J n : graph/I/^, D Q r {t) ^ 0} 

for n G N. Since the intervals of n-th generation are separated by gaps of length at least 
(1 - \I\)/b n , by (ECO) we have 

(20) card M k < 2, card M k+ i < m + 2. 

Lemma 24. There exists a constant C3 > such that for every t G X, r > and n G N, 
we have cardA^ n 7^ and 

(c 3 d n+1 /d n ifn<l, 
cardMn+i I ., . , , 

card ^ — < < c 3 if n> I and d n /b n+1 > r, 

[c 3 r6 n+ i/d n ifn>l and d n /b n+1 < r. 

Proof. Since i el, we have card A^„ 7^ for every n G N. Moreover, 

cardA^ n+ i 

(21) -t— — < max card M n +i{j), 

card.M n jej n 

where 

M n+1 (j) = {j' G M n+ l : C Inj}. 

Take j G J7~ n and let 

x = max{« G J nj - : (u, /(«)) G Q r (t)}, 
j/ = min{u G 4j : («,/(«)) G Q r (t)}. 

By definition, the interval [i/, x] intersects all the intervals I n +i,j' C / n j with j' G M. n+ \. 
Since the intervals of (rt + l)-th generation have length 1 7|/& n+1 and are separated by gaps 
of length at least (1 — |/|)/& n+1 , this implies 

(22) cardM n+1 (j) < (x - y)b n+1 + 1 + 
By Lemma (TTJ 

r > \f(x) - f(y)\ > c x d n {x - y) - c 2 a n+1 , 

which implies 

r + c 2 a n+ i r + a n+1 
x-y < < c — 

C\d n Qjfi 
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for a suitable constant c > 0, so (1221) gives 

(23) card.M n+1 (j) < c (r + a " +1 ^" +1 + 1 + |/|. 
Suppose n < I for / from (TH?]) . Then a n+ i > r, so (T2"3"j) gives 

(24) card Mn+xtf) < 2c flw+ ' 6w+1 + 1 + |/|. 

On 



Let c 3 = 2c + 1 + |/|. If a n+ i6 n+ i < 4> then by ( 124)) . 
(25) car d^ n+1 (j) < C3 < C3 ^ti. 

Otherwise, if a n+ \b n+ i > d n , then by 



(26) card .M n+1 (j) < c 3 < c 3 —— 

u n & n 

Suppose now n > I. Then a n+ i < r, so ( 1231) gives 

(27) cardjM n+ i(j) < 2c-y± + 1 + |/|. 
If 4/&n+i > r, then by ([27}, 

(28) cardA4 n+ i(j) < c 3 . 
Otherwise, if d n /b n+ \ < r, then by (1271) . 

(29) card.M n+1 (j) < c 3 



d n 

Using (|2Tjh ([25]), (PB|), (pgj) and (129]), we end the proof of the lemma. □ 

Proof of Proposition 1221 Consider k = k(r), m = m(r), / = l(r) from (flT]) and (fl9|) . In 
view of Lemma ETJ it is sufficient to show 

/ Qn x \ogv(Q r (t)) ( log 4 m log(4+i/m) 

30 >l+max - — — - o 1 , - — -— - o 1, 

logr V. lo g( & fe+i/ m ) log(6 fc+ i/m) 

as r — )• + . First we show that 

rc! -n log z/(Q r (t)) log 4 m 

logr log(6 fc+ i/m) 

as r — )• + . Let 

li = max{fc, /}, s\ = min{n > li : d n /b n+ i < r}. 
By Lemma dU the number si is well-defined. By ( 12 Op and Lemma [2H we have 

si-fc^i 

d k 

and 

< card7W Sl+1 < 2c^' K+1 " tl , 7^ < 2c* 



< card M Sl < 2c 3 



-fc+l47^£l + l ^ r> Si-fe+l^Si + l 

, , _i ^c 3 — 

CtfcUs! 4 
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so by (|T8j) and Lemma 



(32) < V (Q r (t)) <J II I„A < Card f" < A- < C" h ± < -° 
and 

, \ ,„ / i i \ cardA^ Sl +i 2co 1_fc+1 r ^ a r 

(33) <■**(*))<„ ( U W, < < -^j-^ < C 



si-Zi 



,ieA4 Sl+ i 



where 

-Br, = inf 

id C > is a suitable constant. (Sin 

If 



n 1111 7 

and C > is a suitable constant. (Since b n+ i/b n — >■ oo, we have -B n +i > 5„ and £> n — >■ oo.] 



C Sl 2 

< r 2 



B n-h ~ ' 
then by ([32]), Lemma [Hand f TTTj) . 

logz/(Q r (t)) > 2 i log 4 > j log 4 
logr - logb k log(6 fc+ i/m)' 

so fl3T]) is satisfied. Hence, we can assume 

r > r , 

B st-h 
h 

which implies 

(34) (si - h) \ogB h - si logC < -2 logr. 

By (HH) and ([33]), 

log^(Q r (t)) > 1 log 4 _ si log C 
logr ~ log(6 jfc+ i/m) -logr' 
Now, if si < 2/i, then by (]!]) and Lemma 1231 we have (13TI) . Otherwise, if si > 2/i, then by 

§M, 

gi logC 41ogC ^ 

— log r log B/ 1 — 2 log C 

as r ->■ + , so (fHTJ) holds. 

Now we show that 

/«% \ogv(Q r {t)) log(4 +1 /m) 

logr log(6 fc+1 /m) 
as r — 7- + . The proof is analogous to the proof of (l3~Tj) . Let 

l 2 = max{k + 1, /}, s 2 = min {n > l 2 : d n /b n+1 < r} . 
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By Lemma dH the number s 2 is well-defined. By ( 120]) and Lemma EU we have 

card.M S2 < 4 2 ~ k ~\m + 2)-p- 

4+i 

and 

card.M S2+1 < cr k (m + 2 )^f^±l < c ^ (m + 2 )^±i, 

4+l4 2 4+1 

so by ffTSj) and Lemma [TU 
(36) 

"(QrW) < , ( U 'J < ^ * ££l!: ^^ir < * 

and 



for a suitable constant C > 0. If 
then by (JM}, Lemma [Hand (1TT]) . 



g S2+1 ^ 2 +i g S2+1 4+i 4+] 

C S2 



< r 2 

S2— i2 — ' 



iogt/(g r (t)) > 2 > i iog(4+iM) 

logr ~ log(fe fc+ i/m)' 
so (135]) holds. Hence, we can assume 

C S2 



B s 2 -l 2 
h 



> r 2 , 



which implies 

(38) (s 2 - l 2 ) \ogB l2 - s 2 \ogC < -2 logr. 

By (HU) and (J37D, 

log^(Q r (t)) > 1 log(4+i/m) _ 3 2 log C 
logr ~~ log(6 fe+1 /m) -logr' 
If s 2 < 2/2, then by fll]) and Lemma l23| we have f l35]) . Otherwise, if S2 > 2/ 2 , then by f )38|) . 

s 2 logC 41ogC _^ 

— log r log Bi 2 — 2 log C 

as r — >• + , so (1351) is satisfied. 

In this way we showed (1ST]) and (I35p . which implies (1301) and ends the proof of the 
proposition. □ 

Proposition [22] together with Proposition [TH] (c) and Lemma [T3] give immediately the 
following corollary. 
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Corollary 25. 

dim^ (graph f\%) > 1 + liminf 



\og(b n+1 d n /d n+ x)' 

□ 

Propositions [T^HIZUl and Corollary end the proof of Theorem [TJ 
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